package S3;

import java.util.Scanner;

public class Zy9 {
    public static void main(String[] args) {
        Scanner in =new Scanner(System.in);
        System.out.println("请输入要兑换的钱数：");
        int i=in.nextInt();
        int a,b,c,d,e,f,g;
         for ( a=0;a<100;a++) {
             for (b=0;b<=2;b++){
                 for (c=0;c<=5;c++){
                     for (d=0;d<=10;d++){
                         for (e=0;e<=20;e++){
                             for (f=0;f<=50;f++){
                                 for (g=1;g<=100;g++){
                                     if(i==a*100+b*50+c*20+d*10+e*5+f*2+g*1){
                                         System.out.println(+i+"元可以兑换以下的钱数："+a+"个100元  "+b+"个50元  "+c+"个20元  "+d+"个10元   "+e+"个5元  "+f+"个2元  "+g+"个一元");
                                     }
                                 }
                             }
                         }
                     }
                 }
             }



         }
    }
}
